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© Verfahren zur Erkennung von zusammenhangend gesprochenen Wortern. 



© Bet der Erkennung von Wortern aus einem gro- 
/3en . Vokabular erfordert der Vergleich des gespro- 
chenen Signals jeweils mit alien Wortern parallel 
einen zu groflen Zeitaufwand, und die Erkennungssi- 
C K er heit ist gering. Hinzu kommt. dai3 bei zusam- 
menhangend gesprochenen Wortern die Wortgren- 
zen nicht ohne weiteres ermittelt werden konnen. 
Bei der vorliegenden Erfindung wird die naturliche 
<NJGrammatik in einem gewissen Umfang berucksich- 
^tigt. die in Form einer Liste vorgegeben wird, die die 
^Zuordnung jeweils einer syntaktischen Kategorie zu 
r^mehreren anderen und/oder Wortern enthalt 
Woadurch kann wahrend des Erkennungsvorgangs die 
g^Anzahl der Worter. die jeweils gleichzeitig behandelt 
O werden und die in einer zweiten Liste gespeichert 
^sind, jeweils erheblich reduziert werden. Ferner wird 
©eine dritte Liste mit Angaben uber Hypothesen fur 
^den zu erkennenden Satz aus der ersten Liste aufge- 
2jbaut. wobei mit fortschreitendem Vergleich des 
Sprachsignals mit den aktuellen Wortern und dem 
Ergebnis davon die Hypothesen teilweise verifiziert 



und weitere, fur das noch folgende Sprachsignal 
mogliche Hypothesen neu aufgebaut werden. 
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Verfahren zur Erkennung von zusammenhangend gesprochenen Wbrtern 



Die Erfindung betrifft ein Verfahren zur Erken- 
nung eines aus zusammenhangend gesprochenen 
Wortern abgeleiteten Sprachsignals, das aus einer 
zeitlichen Folge von Sprachwerten besteht, von 
denen jeder einen Abschnitt des Sprachsignals an- 5 
gibt. wobei die Sprachwerte mit vorgegebenen ge- 
speicherten Referenzwerten verglichen werden. von 
denen jeweils eine Gruppe von Referenzwerten ein 
Wort eines vorgegebenen Vokabulars darstellt. und 
die Vergleichsergebnisse uber verschiedene Fol- w 
gen von Kombinationen von Referenzwerten und 
Sprachwerten je Foige aufsummiert werden und 
nur solche Folgen von Wortern berucksichtigt wer- 
den, deren Reihenfotge gemafl einer vorgegebenen 
gespeicherten ersten Liste zulassig sind, die fur is 
vorgegebene syntaktische Kategorien je Kategorie 
mindestens eine Zuordnung zu einer Kombination 
von weiteren syntaktischen Kategorien und/oder 
Wortern enthalt. 

Ein derartiges Verfahren ist bekanrit aus "Proc. 20 
ICASSP IEEE Conf. ASSP", Dallas, April 1987, S. 
69-72. Bei diesem bekannten Verfahren ist die er- 
ste Liste in zwei Unterlisten aufgeteilt. die einer- 
seits die Zuordnung zwischen Wortern und vorge- 
gebenen syntaktischen Kategorien sowie anderer- 25 
seits die Zuordnung dieser Kategorien zu gegebe- 
nenfails zwei anderen, untergeordneten Kategorien 
angeben. Beide Listen werden bei jedem neuen 
Sprachsignal verwendet, indem immer wieder ruck- 
warts betrachtet wird, welche Kategorie den ver- 30 
gangenen Sprachabschnitt am besten erklart. Am 
Ende des Sprachsignals kann die Folge der Worter 
zuruckverfolgt werden, die die kleinste Gesamt- 
summe aller Vergleichsergebnisse ergeben hat und 
die auflerdem der durch die beiden Listen gegebe- 35 
nen Grammatik entspricht. Durch die Betrachtung 
nach ruckwarts bei jedem neuen Sprachsignal kann 
es jedoch geschehen, dafl eine Folge nicht unmit- 
telbar bis zum Anfang zuruckverfolgt wird und 
somit des Verfahrens schliefllich zwei Oder sogar 40 
mehr Teilfolgen innerhalb des Sprachsignals er- 
kennt. die fur sich jeweils grammatisch richtig sind, 
wobei die Teilfolgen jedoch nicht grammatisch zu- 
einander passen. 

Aufgabe der Erfindung ist es daher. ein Verfah- 45 
ren der eingangs genannten Art anzugeben, das 
zuverlassiger arbeitet und weniger Anforderungen 
an die Form, d.h. die Zuordnungen der ersten Liste 
stellt. so dafl einer syntaktischen Kategorie auch 
mehr als zwei weitere syntaktische Kategorien so 
und/oder Worter zugeordnet werden konnen. 

Diese Aufgabe wird erfindungsgemafl dadurch 
gelost. dafl eine zweite Liste. die mindestens Hin- 
weise auf die Referenzwerte aller derjenigen Wor- 
ter, die mit dem jeweils nachst9n Sprachwert ver- 



glichen werden, sowie je Wort eine Folgenummer 
enthalt. und 

eine dritte Liste wahrend des Ablaufs des Verfah- 
rens erzeugt werden, die fur jeden Sprachwert, der 
mit dem letzten Referenzwert mindestens eines 
Wortes verglichen worden ist. eine Gruppe mit 
jeweils mehreren Eintragen enthalt. von denen 
jeder Eintrag aufler einer momentanen Folgenum- 
mer 

a) einen Hinweis auf eine syntaktische Kate- 
gorie der ersten Liste. 

b) eine erste Angabe fur eine Folge von ver- 
glichenen Wortern und/oder syntaktischen Katego- 
rien, die Folgen von bereits verglichenen Sprach- 
werten zugeordnet sind. 

c) eine zweite Angabe fur eine Folge von 
Wortern und/oder syntaktischen Kategorien, die 
aufgrund der ersten Liste den noch folgenden 
Sprachwerten zugeordnet werden kann. 

d) eine dem jeweiligen Eintrag zugeordnete 
weitere Folgenummer, 

e) einen ersten Bewertungswert. 

f) einen zweiten Bewertungswert und 

g) eine Folge von verglichenen Wortern ent- 
halt. - dafl mindestens nach jedem Vergleich eines 
neuen Sprachwertes mit dem letzten Referenzwert 
mindestens eines Wortes eine neue Folgenummer 
bestimmt wird und nach jedem solchen Vergleich 
die zu der Folgenummer, die in der zweiten Liste 
bei diesem Wort gespeichert ist, gehorende Grup- 
pe von Eintragen der dritten Liste auf solche Ein- 
trage durchsucht wird, in denen die in der zweiten 
Angabe enthaltene Folge mit dem verglichenen 
Wort beginnt, und fur jeden solchen vorhandenen 
Eintrag ein neuer Eintrag fur die zur neuen Folge- 
nummer gehorende neue Gruppe der dritten Liste 
abgeleitet wird, 

- dafl danach fur jeden neuen Eintrag, bei dem die 
in der zweiten Angabe enthaltene verkiirzte Folge 
mit einer syntaktischen Kategorie beginnt, fGr die in 
der ersten Liste mindestens eine Zuordnung vor- 
handen ist, erste weitere Eintrage in der neuen 
Gruppe vorgenommen werdenund ferner fur jeden 
der neuen und ersten weiteren Eintrage der neuen 
Gruppe. fur den die zweite Angabe eine leere 
Folge enthalt, ein zweiter weiterer Eintrag fur die 
neue Gruppe abgeleitet wird, 

- dafl die Ableitung und Vornahme der ersten und 
zweiten weiteren Eintrage abwechselnd so oft wie- 
derholt wird. bis nach mindestens einem ersten 
weiteren Eintrag kein zweiter weiterer Eintrag er- 
folgt. 

- dafl danach fur alle Eintrage der neuen Gruppe, 
bei denen die zweite Folge mit einem zu erkennen- 
den Wort beginnt, ein Hinweis auf die Referenzda- 
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ten dieses Wortes in die zweite Liste eingetragen 
wird. 

- da/3 danach der nachste Sprachwert mit den 
Referenzwerten ailer in der zweiten Liste enthafte- 
nen Worter verglichen wird und 

- dai3 dieser Ablaut von Verfahrensschritten wieder- 
holt wird bis zum tetzten Sprachwert des zu erken- 
nenden Sprachsignals. nach dessen Verarbeitung 
die letzte Gruppe der dritten Liste auf alle Eintrage 
gepruft wird, die einen Hinweis auf die syntaktische 
Anfangs-Kategorie und als zweite Angabe eine 
ieere Folge und als Folgenummer diejenige der 
ersten Gruppe enthalten, und aus demjenigen die- 
ser Eintrage, der den kleinsten ersten Bewertungs- 
wert aufweist. die Folge von verglichenen Wortern 
ausgelesen und ausgegeben wird. 

Das erfindungsgemafle Verfahren verbindet die 
Vorteile einer ruckwarts gerichteten Hypothetisie- 
rung von grammatisch korrekten Fortsetzungen fur 
den bereits verarbeiteten Teil des Sprachsignals 
mit einer vom Anfang beginnenden zusammenhan- 
genden Verifikation dieser Hypothesen. Ferner wird 
durch das erfindungsgemafle Verfahren erreicht, 
da/3 nur diejenigen Worter bzw. die dazu gehoren- 
den Referenzwerte mit den eingehenden Sprach- 
werten verglichen werden, die aufgrund der in der 
ersten Liste festgelegten Grammatik zulassig sind. 
Als Sprachwerte konnen Abtastwerte des Sprachsi- 
gnals verwendet werden. die in 10 ms Abstand 
gewonnen und in ihre Spektralwerte zerlegt wur- 
den. Es konnen jedoch auch andere Maflnahmen 
zur Aufbereitung der Sprachabtastsignale verwen- 
det werden, ebenso konnen die Sprachwerte auch 
aus mehreren Abtastwerten gewonnen werden und 
beispietsweise Diphone Oder Phoneme Oder noch 
groflere Einheiten darstellen, was fur das erfin- 
dungsgema/3e Verfahren keinen wesentlichen 
Unterschied darstellt. 

Das erfindungsgemafle Verfahren hat gewisse 
formale Ahnlichkeiten mit einem Verfahren, das in 
"Comm. of the ACM", Vol. 13, No. 2, Febr. 1970, 
S. 94-102, beschrieben ist. Dieses Verfahren dient 
jedoch dazu, schrifiiich und damit eindeutig vorlie- 
gende Satze in ihre grammatischen Bestandteile zu 
zerlegen. Bei der automatischen Erkennung zusam- 
menhangend gesprochener Sprache ergeben sich 
jedoch daraus Probleme, dai3 die Sprechweise und 
Sprechgeschwindigkeit variieren und die Ubergan- 
ge zwtschen den Wortern flieflend sind. Die Worter 
innerhalb eines Satzes konnen deshalb nicht si- 
cher, sondern nur mit einer bestimmten Wahr- 
scheinlichkeit bestimmt werden. Wahrend der Er- 
kennung mussen daher viele verschiedene Hypo- 
thesen fur Worter bzw. Wortfolgen betrachtet wer- 
den. Fur eine automatische Erkennung ist nun die- 
jenige Wortfolge zu bestimmen, die mit der grb/3- 
ten Wahrscheiniichkeit gesprochen wurde. 

Aus der Unsicherheit der Eingabedaten folgt. 



da/3 bei einem groOeren Vokabular. z.B. von meh- 
reren 100 Wortern. jeder neu eingehende Sprach- 
wert mit einer sehr groflen Anzahl verschiedener 
Referenzwerte verglichen werden mu/3. die sich aus 

5 der Kombination aller Worter ergibt. wobei die 
Worter wegen der nicht exakt moglichen Bestim- 
mung der Wortgrenzen mit verschiedenen Langen 
gegenuber den Referenzwortern vorkommen. 
Wenn die Einschrankungen, die die Grammatik den 

jo Kombinationsmogltchkeiten von Wortern auferlegt, 
berucksichtigt werden, kann die Anzahl der Worter 
und damit der Referenzwerte eingeschrankt wer- 
den, mit denen jeder neue Sprachwert verglichen 
werden mui3. 

;s Oer Vergleich der Sprachwerte mit den Refe- 

renzwerten erfolgt zweckmaflig nach der Methode 
der dynamischen Programmierung, die beispiels- 
weise aus der DE-OS 32 1 5 863 bekannt ist. durch- 
gefuhrt werden. Sie ermdglicht die Anpassung an 

20 unterschiedliche Sprechgeschwindigkeit sowie das 
Auffinden des wahrscheinlichsten Worts. 

Durch die Verwendung der zweiten Liste und 
den speziellen Aufbau der dritten Liste ist das 
erfindungsgemafle Verfahren im wesentlichen fest- 

25 geiegt. Ein besonders gunstiger Ablauf, insbeson- 
dere auch hinsichtlich der Rechenzeit, ergibt sich 
nach einer Ausgestaltung der Erfindung dadurch, 

- da/3 vor dem Vergleich des ersten Sprachwertes 
die erste Gruppe in ersten Eintragen je einen Hin- 

30 weis auf eine syntaktische Anfangs-Kategorie, als 
erste Angabe eine Ieere Folge, als zweite Angabe 
je eine andere der der Anfangs-Kategorie zugeord- 
neten Kombinationen und fur die beiden Bewer- 
tungswerte einen Anfangswert sowie in weiteren 

35 Eintragen alle aus den Kombinationen der zweiten 
Angabe ableitbaren Kategorien mit je zugehoriger 
Kombination enthalt da/3 jeder neue Eintrag in der 
ersten Angabe eine urn das verglichene Wort ver- 
langerte Folge. in der zweiten Angabe eine um das 

40 verglichene Wort verkurzte Folge, als ersten Be- 
wertungswert den um die Summe der Vergleichser- 
gebnisse des Wortes erhdhten Bewertungswert, als 
Folge von verglichenen Wortern die um das vergli- 
chene Wort verlangerte Folge und im ubrigen die 

45 Werte des vorhandenen Eintrags erhalt, 

- dai3 die ersten weiteren Eintrage je einen Hinweis 
auf die syntaktische Kategorie des neuen Eintrags, 
aus dem dieser erste weitere Eintrag abgeleitet 
wird. in der ersten Angabe eine Ieere Folge, in der 

so zweiten Angabe je eine andere der syntaktischen 
Kategorie zugeordnete Kombination ais Folge, als 
weitere Folgenummer die neue Folgenummer. fur 
beide Bewertungswerte den Bewertungswert des 
neuen Eintrags und als Folge verglichener Worter 

55 eine Ieere Folge enthalten, 

- da/3 fur jeden zweiten weiteren Eintrag aus derje- 
nigen Gruppe, die in der weiteren Folgenummer 
des betreffenden neuen oder weiteren ersten Ein- 

3 
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trag angegeben ist. derjenige friihere Eintrag aus- 
gelesen wird, bei dem die zur zweiten Angabe 
gehorende Folge mit der syntaktischen Kategorie 
beginnt, auf die dieser neue Oder erste weitere 
Eintrag der neuen Gruppe einen Hinweis enthalt, 
wobei der zweite Eintrag den Hinweis auf die 
syntaktische Kategorie des fruheren Eintrags, in 
der ersten Angabe eine urn die syntaktische Kate- 
gorie des momentanen neuen Oder ersten weiteren 
Eintrags veriangerte Folge. in der zweiten Angabe 
eine um dieseibe syntaktische Kategorie verkurzte 
Folge. als weitere Folgenummer die Folgenummer 
des fruheren Eintrags, als ersten Bewertungswert 
die Summe aus dem ersten Bewertungswert des 
fruheren Eintrags und der Differenz zwischen den 
beiden Bewertungswerten des momentanen Ein- 
trags, als zweiten Bewertungswert den entspre- 
chenden des fruheren Eintrags und die um die 
Folge vergiichener Worter des Eintrags der mome- 
ntanen Gruppe veriangerte Folge von verglichenen 
Wortern des fruheren Eintrags enthalt, und 
- dafl in die zweite Liste jeder Hinweis auf die 
Referenzdaten zusammen mit dem zugehdrigen er- 
sten Bewertungswert und der Folgenummer des 
betreffenden Eintrags aufgenommen wird. Auf 
diese Weise werden die Bewertungen bei der Ver- 
vollstandigung von erkannten Wortfolgen und bei 
der Hypothetisierung von korrekten Fortsetzungen 
besonders gunstig berucksichtigt 

Bei dem erfindungsgemaflen Verfahren ist es 
moglich, dafl im Verlauf der Erkennung eines Sat- 
zes zwei Oder auch mehrere Hypothesen auf einen 
gemeinsamen Punkt zusammenlaufen, d.h. zwei 
oder mehrere Hypothesen ergeben dieseibe 
grammatische Fortsetzung, wobei die Bewertung 
der zusammenfaufenden Hypothesen allgemein 
unterschiedlich ist. In diesem Fade ist es nach 
einer weiteren Ausgestaltung der Erfindung zweck- 
maflig, da£ jeder erste und zweite weitere Eintrag 
nur vorgenommen wird, sofern in der neuen Grup- 
pe kein Eintrag vorhanden ist, der denselben Hin- 
weis, dieseibe erste und zweite Angabe und die- 
seibe weitere Folgenummer enthalt und in dem der 
erste Bewertungswert kleiner ist als der erste Be- 
wertungswert des beabsichtigten weiteren Eintrags, 
und im Falle eines solchen bereits vorhandenen 
Eintrags, jedoch mit grdflerem Bewertungswert, 
dieser geloscht wird. Oadurch werden also zusam- 
menlaufende Hypothesen nicht getrennt weiterver- 
folgt, sondern nur die beste wird weiter berucksich- 
tigt, da die anderen Hypothesen wegen der glei- 
chen Fortsetzung am Ende des zu erkennenden 
Satzes keine bessere Gesamtbewertung ergeben 
konnen. Die dabei gepruften Bedingungen stellen 
sicher, dafl wirklich nur solche Hypothesen kombi- 
niert werden, die exakt die gleiche Fortsetzung 
ergeben. Dies stellt also eine Rekombination von 
Hypothesen in der grammatischen Ebene dar. 



Es ist durchaus moglich, dafl in einer Gruppe 
von Eintragen in der dritten Liste bei mehreren 
Eintragen die zweite Folge mit demselben Wort 
bzw. derselben Methode beginnt. In diesem Falle 
5 ist es nach einer weiteren Ausgestaltung der Erfin- 
dung zweckmaflig, dafl ein Hinweis auf Referenz- 
daten in die zweite Liste nur aufgenommen wird, 
sofern darin kein Hinweis auf die Referenzdaten 
desselben Wortes und derselben Folgenummer mit 
w kieinerem Bewertungswert bereits vorhanden ist, 
wobei im Falle eines solchen bereits vorhandenen 
Eintrags, jedoch mit grdflerem Bewertungswert, 
dieser geloscht wird. Aus einer Gruppe braucht ein 
Wort bzw. eine Wortklasse nur einmal in die zweite 
75 Liste ubetragen zu werden, da nach dem vollstan- 
digen Vergleich dieses Wortes alle Eintrage der 
betreffenden Gruppe durchsucht werden, ob darin 
die zweite Folge mit diesem Wort beginnt. Wenn 
das Wort aus dem Eintrag mit dem kleinsten Be- 
20 wertungswert in die zweite Liste ubertragen wird, 
gibt dieser die bestmogliche Bewertung einer Wor- 
tfolge an, die zu dem in die zweite Liste ubertrage- 
nen Wort gefuhrt hat. Aus verschiedenen Gruppen 
dagegen wird das gleiche Wort stets erneut in die 
25 , zweite Liste ubertragen. 

Bei einem fur realistische Anwendung erforder- 
lichen Umfang des Vokabulars ist jedoch auch die 
durch die Berucksichtigung der Grammatik verrin- 
gerte Anzahl gleichzeitig zu vergleichender Worter 
30 noch zu grofl, so dafl zur Beschieunigung des 
Verfahrens die Suche auf die erfolgversprechend- 
sten Hypothesen konzentriert werden mufl. Dies 
erfolgt nach einer Ausgestaltung der Erfindung 
dadurch, dafl jeder neue und jeder erste und 
35 zweite weitere Eintrag nur vorgenommen wird, 
wenn dessen erster Bewertungswert kleiner ist als 
ein Schwellwert der gleich dem um eine Konstante 
vergroflerten kleinsten Bewertungswert aller mo- 
mentan in der zweiten Liste enthaltener Eintrage 
40 ist. Es werden also nur solche Hypothesen weiter- 
verfolgt, deren Bewertungswert nur um die Kon- 
stante von dem besten Bewertungswert fur eine 
Hypothese abweicht Durch dieses "Abschneiden- 
fur wenig erfolgreichende Hypothesen kann der 
45 Zeitaufwand fur die Erkennung eines Satzes drasti- 
sch gesenkt werden. 

Dieses "Abschneiden'* fur ungiinstige Hypothe- 
sen. d.h. auf der Ebene der Grammatik, kann in 
entsprechender Weise auch direkt auf den Ver- 
so gleich der Worter angewendet werden, und zwar 
vorzugsweise zusatzlich. Dafur wird nach einer wei- 
teren Ausgestaltung der Erfindung in der zweiten 
Uste jeder Eintrag geloscht, dessen erster Bewer- 
tungswert grdfler ist als der Schwellwert. Auf diese 
55 Weise wird der Umfang der zweiten Liste wahrend 
des Vergleichs mit den aufeinanderfolgend eintref- 
fenden Sprachwerten normalerweise standig verrin- 
gert, wahrend sie andererseits beim Verfolgen der 
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gunstigeren Hypothesen aus der dritten Liste im- 
mer wieder erganzt wird. Auf diese Weise bleibt 
der Umfang ;der zweiten Liste beschrankt. so da/3 
der eigentliche Vergleichsvorgang schnell ablauft 
Ourch die Verwendung des ersten Bewertungs- 
werts fur den Schwellwert wird eine fur beide Falle 
einheitliche Bewertung erreicht. 

Dieser Schwellwert kann jedoch erst bestimmt 
werden, wenn ein neuer Sprachwert mit den Refe- 
renzwerten afler in der zweiten Liste enthaltener 
Worter verglichen worden ist, so da/3 zum Loschen 
von Eintragen in der zweiten Liste jeweils ein wei- 
terer Durchgang erforderlich ist. Dieser weitere 
Ourchgang kann nach einer weiteren Ausgestaltung 
der Erfindung dadurch gespart werden, da/3 fur die 
Bestimmung des Schwellwerts ats kleinster erster 
Bewertungswert der Eintrage der zweiten Liste der- 
jenige beim vorhergehenden Sprachwert verwendet 
wird. Weil dadurch jedoch ein etwas kleinerer mini- 
maler erster Bewertungswert entsteht, wird die 
Konstante etwas erhdht. so daB damit wieder im 
wesentlichen der gleiche Schwellwert erhalten wird. 
wie er sich bei der Verwendung der letzten Ein- 
trage in der zweiten Liste ergeben wurde. Der Wert 
der Konstanten ist ohnehin abhangig von den An- 
forderungen, die an das Sprachsystem gestellt wer- 
den. Wenn diese Konstante grofl gewahit wird, 
werden viele Hypothsen verfolgt so da/5 der Zei- 
taufwand fur die gesamte Erkennung eines Satzes 
steigt wahrend bei einem kleineren Wert fur die 
Konstante die richtige Hypothese bei manchen 
sehr ungunstig gesprochenen Satzen verloren ge- 
hen kann, so da/3 dann keine richtige Erkennung 
mehr erfolgen wurde. 

Das Loschen der Worter bzw. Eintrage in der 
zweiten Liste erfolgt insbesondere dann, wenn das 
tatsachliche Wort entsprechend den momentanen 
Sprachwerten mit einem in der zweiten Liste ent- 
haltenen Wort wenig Ahnlichkeit hat. Da der tetzte 
Referenzwert des letzten bzw. eines sehr ahnlichen 
Wortes jedoch nicht nur einmal, sondern mit meh- 
reren aufeinanderfolgenden Sprachwerten vergli- 
chen wird. da die Wortendung beispielsweise 
gedehnt gesprochen sein kann, wurde ein solches 
Wort relativ lange in der zweiten Liste verbleiben. 
Da eine solche Dehnung jedoch nur begrenzt ange- 
nommen wird, ist es gunstig, solche Ein trage 
entsprechend vollstandig erkannten Wortern mo- 
glichst bald zu loschen. Dies kann nach einer wei- 
teren Ausgestaltung der Erfindung dadurch ge- 
schehen, da/3 in der zweiten Liste ein Wort gelo- 
scht wird, wenn die Anzahl der Folgenummern, die 
zwischen der neuen Folgenummer und der beim 
Wort gespeicherten Folgenummer tiegt. grofler als 
ein bei den Referenzwerten fur dieses Wort enthal- 
tener Grenzwert ist. Auf diese Weise konnen 
gedehnte Endungen von Wortern noch erfa/3t wer- 
den, wahrend andererseits solche Worter den Er- 



kennungsvorgang nicht sehr belasten bzw. verzo- 
gern. 

Ein Eintrag in die zweite Liste erfolgt aus ents- 
prechenden Eintragen der dritten Liste. namlich wo 

5 die zweite Folge mit einem zu erkennenden Wort 
beginnt. InsbesondeFe bei einem umfangreichen 
Vokabular kann eine Hypothese mit einer Vielzahl 
verschiedener Worter fortgesetzt werden. die alle 
der gleichen grammatischen Wortklasse ange- 

io horen, z.B. alle Verben des Vokabulars. Fur jedes 
einzelne Wort ist dann auch ein Eintrag in der 
dritten Liste vorhanden. so da/3 diese sehr umfan- 
greich wird. Urn insbesondere den Umfang der 
dritten Liste zu verringern, ist es nach einer weite- 

is ren Ausgestaltung der Erfindung zweckmafiig. da/3 
die erste Liste Zuordnungen von vorgegebenen 
syntaktischen Kategorien zu anderen syntaktischen 
Kategorien und/oder Wortkiassen anstelle Wortern 
enthalt und da/3 fur alle Eintrage der neuen Grup- 

20 pe. bei denen die zweite Folge mit einer Wort- 
klasse beginnt. ein Hinweis auf diese Wortklasse 
anstelle auf Referenzdaten eines Wortes in die 
* zweite Liste aufgenommen wird. Aus der Wort- 
klasse sind dann eindeutig und unmittelbar alle 

25 Worter bestimmt, die in die zweite Liste einzutra- 
gen sind bzw. die mit den nachsten eintreffenden 
Sprachwerten verglichen werden mussen. Fur alle 
derartigen Worter enthalt dann die dritte Liste nur 
jeweils einen einzigen Eintrag. 

30 Auch der Umfang der zweiten Liste kann in 

ahnlicher Weise verringert werden, wenn namlich 
in die zweite Liste nicht ein Hinweis auf jedes der 
zu erkennenden Worter getrennt sondern ebenfalls 
nur auf die Wortklasse aufgenommen wird. In die- 

35 sem Falle ist es zweckmaflig, da/3 mit jedem Hin- 
weis in der zweiten Liste eine Hilfsliste aufgerufen 
wird, die fur jede Wortklasse die Hinweise auf die 
Referenzdaten der zu dieser Klasse gehorenden 
Worter enthalt. und diese Hinweise die entspre- 

40 chenden Referenzwerte aus der weiteren Liste auf- 
rufen. Die Hilfsliste kann ganz einfach aufgebaut 
sein, da sie lediglich nur die Zuordnung einer Wort- 
klasse zu den einzelnen zugehorigen Wortern ent- 
halt. 

45 Fur die Verwirklichung der Erkennung von 

Sprachsignalen sind Anordnungen mit einem 
Wandler zum Umsetzen eines gesprochenen Sat- 
zes in ein elektrisches Sprachsignal und zum Bil- 
den von Sprachwerten, mit einem ersten Speicher, 

so der Angaben uber syntaktische Kategorien von 
natiirlicher Sprache und deren Zuordnung zu weite- 
ren syntaktischen Kategorien und/oder Angaben fur 
Worter bzw. Wortkiassen enthalt, mit einem weite- 
ren Speicher fur Referenzwerte, die aus fruher ges- 

55 prochenen Satzen in entsprechender Weise wie die 
Sprachwerte gebildet sind, und mit einer Vergleich- 
sanordnung, die an einem Ausgang des Wandlers 
und an einem Datenausgang des weiteren Spei- 
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chers angeschlossen ist zum Liefern von Vergleich- 
sergebnissen aus dem Vergleich von Sprachwerten 
mit Referenzwerten bekannt. Die Ausgestaltung 
einer derartigen Anordnung zur Durchfuhrung des 
erfindungsgemaflen Verfahrens ist dadurch ge- 
kennzeichnet. da/3 ein zweiter Speicher. der die 
Eintrage fur die zweite Liste aufnimmt. und ein 
dritter Speicher vorgesehen sind, der die Eintrage 
fur die dritte Liste aufnimmt, wobei der Inhalt des 
zweiten Speichers mindestens einen Teil der 
Adressen des weiteren Speichers angibt. und dafl 
eine Steuereinheit vorhanden ist, die eingerichtet 
ist. um den ersten, den zweiten und den dritten 
Speicher zu adressieren und Daten in den zweiten 
und den dritten Speicher einzuschreiben und aus 
dieser* sowie aus dem ersten Speicher auszutesen 
und bei Empfang eines Wortendesignats fur minde- 
stens ein Wort die neuen, die ersten und die zwei- 
ten weiteren Eintrage fur den .dritten Speicher und 
danacn die Eintrage fur den zweiten Speicher zu 
bilden und in diese einzuschreiben und nach Verar- 
beitung des letzten Sprachsignals die im dritten 
Speicher enthaltene vollstandige Wortkette mit 
dem geringsten Bewertungswert an eine Ausga- 
beeinheit auszugeben. Oabei ist es besonders 
zweckmatfig, daj3 die Steuereinheit ein Prozessor, 
insbesondere ein prgrammierter Micro prozessor ist. 
Sofern die dritte Liste Hinweise auf Wortklassen 
anstatt der Worter selbst enthalt, ist es ferner 
zweckmaflig. dafl der Ausgang des zweiten Spei- 
chers mit dem Adresseneingang eines Hilfsspei- 
chers gekoppeit ist. dessen Ausgang mit einem 
Tetiadresseneingang des weiteren Speichers 
gekoppeit ist, 

Ausfuhrungsbeispiele der Erfindung werden 
nachstehend anhand der Zeichnung naher erlau- 
tert. Es zeigen 

Fig. A einen schematischen Oberblick uber 
die-vZweistufigkeit des erfindungsgemaflen Verfah- 
rens, 

Fig. 2 ein Flufldiagramm zur Verdeutlichung 
des Verfahrens. 

Fig. 3 den grundsatzlichen Aufbau der Ein- 
trage in der dritten Liste, 

Fig. 4 die Ermittlung einer Folge von Wbr- 
tem bzw. syntaktischen Kategocien aus einer einge- 
henden Folge von Sprachwerten. 

Fig. 5 ein schematisches Blockschaltbild zur 
Durchfuhrung des erfindungsgemaflen Verfahrens. 

Die Fig. 1 zeigt ein schematisches Diagramm. 
aus der die zwei Abschnitte deutlicher hervorge- 
hen, in die das Verfahren unterteilt werden kann. 
Im Abschnitt 1 findet der eigentliche Vergleich der 
Sprachwerte, die uber den Eingang 12 zugefuhrt 
werden. mit Referenzwerten statt. Die Vergleichser- 
gebnisse fCir vollstandig verglichene Worter werden 
uber den Weg 8 dem Abschnitt 2 zugefuhrt. wo 
diese Worter einerseits gespeichert werden und 



andererseits die Vergleichsergebnisse dieser 
jeweils vollstandig erkannten Worter zusammen mit 
den grammatischen Regefn dafur verwendet wer- 
den. neue Worter zu ermitteln, die aufgrund dieser 
5 grammatischen Regeln als nachstes folgen kon- 
nen, und diese neuen Worter werden" uber den 
Weg 1 1 dem Abschnitt 1 zugefuhrt, um daraus die 
Referenzwerte zu ermitteln bzw. zu vervollstandi- 
gen, mit denen die folgenden. uber den Eingang 
io 12 zugefuhrten Sprachwerte verglichen werden 
mussen. Auf diese Weise wechselt 'las Verfahren 
standig zwischen den Abschnitten 1 und 2. bis der 
letzte Sprachwert verglichen ist. Danach wird dann 
uber den Ausgang 14 die Wortfolge ausgegeben, 
75 die die beste Ubereinstimmung mit der Folge der 
Sprachwerte gezeigt hat und die auflerdem den 
gespeicherten grammatischen Regeln entspricht. 

Die uber den Eingang 12 zugefuhrten Sprach- 
werte konnen beispielsweise Kurzzeitspektren sein, 
20 die aus dem Sprachsignal in 10 ms Abstand 
gewonnen werden, es konnen jedoch auch bereits 
weiter verarbeitete Werte sein, z.B. Phoneme Oder 
Diphone. Die Ermittlung der uber den Eingang 12 
zugefuhrten Sprachwerte aus dem Sprachsignal ist 
25 hier nicht weiter dargestellt. da diese in ublicher 
Weise erfolgt und die Einzelheiten davon fur die 
Erfindung nicht von Bedeutung sind. 

Die Referenzwerte, mit denen die Sprachwerte 
verglichen werden, sind auf die gleiche Weise wie 
30 die zugefuhrten Sprachwerte aus Sprachsignalen 
vorher gesprochener Satze gewonnen, und sie sind 
in einem Speicher bzw. Speicherbereich 4 abge- 
speichert Der eigentliche Vergleich ist durch den 
Kreis 7 symbolisiert, und er kann beispielsweise 
35 auf eine Weise durchgefuhrt werden, die aus der 
DE-OS 32 1 5 868 bekannt ist. Damit konnen insbe- 
sondere unterschiedliche Sprechgeschwindigkeiten 
berucksichtigt werden. 

Die Referenzwerte werden gemafl einer Liste, 
40 die im folgenden als zweite Uste bezeichnet wird 
und die in einem Speicher bzw. Speicherbereich 3 
gespeichert ist, ausgewahlt Diese zweite Liste ent- 
halt Hinweise auf Worter in kodierter Form, die, wie 
vorher beschrieben, in Abschnitt 2 des Verfahrens 
45 ermittelt worden sind und angeben, welche Worter 
die uber den Eingang 12 eintreffenden Sprach- 
werte aufgrund der grammatischen Regeln darstel- 
len konnen. Jedem Wort ist im ubrigen eine zeit- 
liche Folge von Referenzwerten zugeordnet deren 
so zeitlich aufeinanderfolgende Verarbeitung nicht 
naher dargestellt ist bzw. in dem Vergleichsvor- 
gang 7 enthalten ist. Das Vergleichsergebnis aus 
dem Vergleichsvorgang 7 wird wieder in der zwei- 
ten Liste 3 gespeichert. Wie spater noch naher 
55 erlautert wird, sind jeweils mehrere Worter w aktiv w , 
d.h. die zugehdrenden Referenzwerte werden mit 
jedem ankommenden Sprachwert verglichen, und 
die Liste im Speicher 3 enthalt aufler dem kodier- 
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ten Wort auch noch weitere Angaben. Da die ver- 
schiedenen Worter aber meist unterschiedlich lang 
sind. d.h. eine unterschiedliche Anzahl von Refe- 
renzwerten enthalten, und da andererseits ver- 
schiedene Worter haufig zu verschiedenen Zeit- 
punkten begonnen werden, kann der Vergleich ein- 
es Wories mit den eintreffenden Sprachwerten voll- 
standig abgeschlossen sein, d.h. der letzte Refe- 
renzwert des Wortes ist mit einem Sprachwert ver- 
gtichen worden, wahrend von anderen Wortern der 
Anfang Oder der mittlere Bereich verglichen wird. 

Wenn also ein Wort vollstandig verglichen wor- 
den ist, wird es zusammen mit den weiteren, noch 
zu erlauternden Angaben uber den Weg 8, der 
einen Schritt im Verfahren darstellt, dem Abschnitt 
2 zugefuhrt und dient dort zur Veranderung einer 
Liste, die im folgenden als dritte Liste bezeichnet 
wird und in einem Speicher bzw. Speicherbereich 5 
gespeichert ist. Diese dritte Liste wird noch durch 
weitere Verfahrensschritte geandert, die durch die 
Pfeile 9 und 10 angedeutet sind, wobei der Pfeil 10 
die Berucksichtigung einer Liste, die im folgenden 
als erste Liste bezeichnet ist und in einem Spei- 
cher bzw. Speicherbereich 6 gespeichert ist. an- 
gibt. Diese Liste ist so aufgebaut, dafi dadurch die 
grammatischen Sprachregeln bei der Ermittlung 
der grammatisch zulassigen nachsten zu verglei- 
chenden Worter berucksichtigt werden. Der Pfeil 9 
deutet Anderungen in der dritten Liste in Form 
zusatzlicher Eintrage an. die nur aufgrund vorhan- 
dener Eintrage der dritten Liste gebildet werden. 

Der Ablaut des gesamten Verfahrens soil nach- 
folgend anhand des in Fig. 2 schematisch darge- 
stellten Flufldiagramms naher erlautert werden. 
Dafur ist der Aufbau der dritten Liste im Speicher 5 
von Bedeutung, der in Fig. 3 naher angegeben ist. 
Diese dritte Liste ist in eine Anzahl Gruppen von 
Eintragen unterteilt. von denen bei der ersten 
Gruppe mit der Folgenummer 0 Eintrage 31 und 
32, bei der nachsten Gruppe mit der Folgenummer 
k Eintrage 41 und 42 und bei der tetzten Gruppe 
mit der Folgenummer n Eintrage 51 bis 54 angege- 
ben sind. Jeder Eintrag ist in eine Anzahl Ab- 
schnitte a bis g unterteilt. die quasi Spalten uber 
die zeilenweisen Eintrage in der Liste bilden. Die 
Folgenummern sind bei jeder Gruppe der Uber- 
sichtiichkeit halber nur einmal angegeben. Sie ist 
jedoch tatsachlich in jedem Eintrag in einem ents- 
prechenden Abschnitt enthalten. Diese dritte Liste 
in Fig. 3 wird erst bei der Ausfuhrung des Verfah- 
rens mit den nacheinander eintreffenden Sprach- 
werten erzeugt bzw. ausgefullt, d.h. zunachst ist 
die Liste gar nicht vorhanden bzw. leer. Die Anzahl 
der Eintrage pro Gruppe der dritten Liste ist dabei 
nicht festgelegt, sondern ergibt sich aufgrund des 
Ablaufs des Verfahrens anhand der eintreffenden 
Sprachwerte. 

In Fig. 2 stellt das Symbol 20 das allgemeine 



Startsymbol dar. Im Block 21 wird vor dem Eintref- 
fen des ersten Sprachwerts die Gruppe 0 der Ein- 
trage in der dritten Liste in Fig. 3 erzeugt. und zwar 
anhand der ersten Liste, die die Zuordnung 
5 syntaktischer Kategorien verschiedener Ordnung 
zueinander und zu Wortern enthalt. Eine syntakti- 
sche Kategorie ist insbesondere ein Satzteil, z.B. 
das Objekt. das aus einem Nebensatz, aus einem 
Substantiv mit Oder ohne Adjektiven, einem Fur- 
io wort Oder aus einem leeren Satzteil bestehen kann, 
d.h. gar nicht vorhanden sein kann. Fur jede dieser 
Moglichkeiten ist fur die syntaktische Kategorie 
' , Objekt ,, eine Zeile in der ersten Liste vorhanden. 
Dabei stellen die einzelnen Moglichkeiten wieder- 
;s urn zumindest zum Teil syntaktische Kategorien 
dar, fur die es in der Grammatik ebenfalls ver- 
schiedene Moglichkeiten gibt. d.h. mehrere Zeilen 
in der ersten Liste, usw. 

Die erste Liste mit den syntaktischen Kategori- 
20 en und deren Zuordnung untereinander und zu 
Wortern ist fur das Verfahren vorgegeben und be- 
stimmt. welche Satze mit welchen grammatischen 
Strukturen erkannt werden konnen. Diese Liste 
liegt bei Beginn des Verfahrens also bereits vor 
25 und wird nicht mehr verandert. 

In jeder Grammatik, auch bei sehr einge- 
schrankter Grammatik fur lediglich einfache Satze. 
ist jedoch eine syntaktische Kategorie stets vorhan- 
den, namlich eine Anfangs-Kategorie, die jeden 
30 erkennbaren Satz umfaflt und fur die die erste Liste 
eine oder allgemein mehrere Zuordnungen zu an- 
deren syntaktischen Kategorien enthalt. die quasi 
die grobste Einteilung eines Satzes darstellen. 
Diese grobsten syntaktischen Kategorien enthalten 
35 wiederum weitere Zuordnungen in der ersten Liste, 
usw.. bis schliefllich jede Zuordnungskette in zu 
erkennende Worter mundet. Eine vorteilhafte Zwi- 
schenlosung besteht im ubrigen darin, die Ketten 
von Zuordnungen nicht in die zu erkennenden 
40 Worter seibst. sondern in Wortklassen enden zu 
lassen, wie beispielsweise Substantive, Verben 
usw.. Dies verringert den Umfang der ersten Liste 
und der dritten Liste, ggf. auch der zweiten Uste 
ganz erhebtich. Dies wird bei der weiteren Erlaute- 
45 rung des Verfahrens noch deutlicher. Erst beim 
Obergang 11 von der zweiten Verfahrensstufe zur 
ersten, d.h. beim Ubergeben der nachsten zu er- 
kennenden Worter, wird dann die betreffende Wor- 
tklasse in die einzelnen Worter aufgelost. Dabei 
so kann in die zweite Liste jedes Wort der betreffen- 
den Wortklasse eingetragen werden, oder auch in 
die zweite Liste wird lediglich die Wortklasse ein- 
getragen, und aus dieser Wortklasse werden dann 
beispielsweise uber einen Hilfsspeicher die Refe- 
55 renzwerte der zugehdrigen einzelnen Worter auf- 
gerufen. 

Bei dem ersten Verarbeitungsblock 21 des 
Flufldiagramms in Fig. 2 werden also die Eintrage 



7 




13 



* EP 0 299 572 A2 



fur die Gruppe 0 in der dritten Liste der Fig. 3 
erzeugt. Fur die Folgenummer der einzelnen Grup- 
pen kann eine beliebige Nummer gewahlt werden. 
jedoch ist es zweckmaflig. diese in der naturlichen 
Zahlenfolge beginnend und weiterzahlend zu wah- 
len-. so dai3 hier die Folgenummer 0 gewahlt ist. 

Die einzelnen Abschnitte jedes Eintrags der 
dritten Liste haben nun folgende Bedeutung. 

a Dies ist ein Hinweis auf eine syntaktische 
Kategorie der ersten Liste. d.h. zweckmaflig die 
Adresse derjenigen Zeile der ersten Liste. in der 
eine syntaktische Kategorie zum ersten Mai auftritt. 
Da haufig alle Zuordnungen zu einer syntaktischen 
Kategorie nacheinander benotigt werden, sind 
diese in der ersten Liste nacheinander angeordnet, 
so daJ3 von der ersten Zeile fur die Zuordnungen 
jeweilseiner syntaktischen Kategorie ausgehend 
fortgezahlt werden kann. 

b Dieser Abschnitt enthait eine Angabe fur 
eine ^ Folge von bereits verglichenen Wortern 
und/oder syntaktischen Kategorien, wobei diese 
Folge auflerdem bereits daraufhin uberpruft ist. dafl 
sie mit den grammatischen Regeln gemafl der 
ersten Liste ubereinstimmt. Dies ist automatisch 
dadurch gewahrleistet. daB die im Abschnitt b an- 
gegebene Folge einen Teil der Zuordnung zur 
syntaktischen Kategorie darstellt. die im Abschnitt 
a angegeben ist. 

c Dieser Abschnitt enthait eine Angabe fur 
eine Folge von Wortern und/oder syntaktischen 
Kategorien, die den Rest der Zuordnung der 
syntaktischen Kategorie im Abschnitt a darstellt 
und somit eine Folge mogiicherweise noch im fol- 
genden Sprachsignal zu erwartender Worter Oder 
Kategorien angibt. 

d Dieser Abschnitt enthait eine weitere Fol- 
genummer einer Gruppe. und zwar entweder der 
momentanen Gruppe Oder einer fruhereren Grup- 
pe,- abhangig davon, wie der betreffende Eintrag 
der dritte Liste gebildet ist. Dies wird aus der 
weiteren Beschreibung des Verfahrens deutlicher. 

e Dieser Abschnitt enthait einen Bewertungs- 
wert, der die Gesamtsumme aller Vergleichssum- 
men zwischen alien bisher eingetroffenen Sprach- 
werten und der gesamten Folge von Referenzwer- 
ten angibt, die zu der Hypothese gehoren. von der 
die im Abschnitt a angegebene syntaktische Kate- 
gorie zumindest einen Teil darstellt. 

f Dieser Abschnitt enthait einen Bewertungs- 
wert der erreicht worden war. als die syntaktische 
Kategorie gemafl Abschnitt a begonnen wurde. 

g Dieser Abschnitt enthait eine Folge von 
verglichenen Wortern, die der im Abschnitt b ange- 
gebenen Folge entspricht. Da im Abschnitt b je- 
doch auch bereits zum Teil Oder vollstandig nur 
syntaktische Kategorien angegeben sein konnen, 
die also jeweils mehrere Worter bzw. genauer 
gesagt mehrere Wortarten zusammenfassen, mus- 



sen die einzelnen erkannten Worter in der richtigen 
Folge gesondert festgehaiten werden. was in die- 
sem Abschnitt geschieht. 

In der Gruppe 0 werden nun in den Eintragen 

5 31. 32 usw. zunachst die Zuordnungen zur 
Anfangs-Kategorie in der ersten Liste eingetragen. 
Dabei enthait also der Abschnitt a den Hinweis auf 
diese Anfangs-Kategorie. z.B. auf die erste Zeile in 
der ersten Liste, der Abschnitt b eine leere Folge, 

;o da ja noch keine Vergleiche vorgenommen worden 
sind, wahrend der Abschnitt c die der Anfangs- 
Kategorie zugeordneten weiteren syntaktischen Ka- 
tegorien enthait. Der Abschnitt d enthait die Folge- 
nummer der ersten Gruppe. d.h. 0. Die Abschnitte 

/s e und f enthalten einen Anfangswert zweckmafli- 
gerweise den Wert 0. Im Abschnitt g ist ebenfalls 
noch nichts bzw. lediglich eine leere Folge enthal- 
ten. 

Wenn auf diese Weise alle Zuordnungen zur 

20 Anfangs-Kategorie zu Eintragen verarbeitet worden 
sind, wird fur jeden Eintrag die erste syntaktische 
Kategorie des Abschnitts c gepruft. ob dafur eine 
Zuordnung zu weiteren Kategorien bzw. Wortern 
vorhanden sind, und fur jede derartige Zuordnung 

25 wird ein weiterer Eintrag in der Gruppe 0 vorge- 
nommen, wo der Abschnitt a des neuen Eintrags 
die erste Kategorie des Abschnitts c des alten 
Eintrags. der Abschnitt c die zugeordnete Folge 
von syntaktischen Kategorien oder Wortern Oder 

30 einer Mischung davon enthalten, wahrend die Ab- 
schnitte b und d bis g dieselben Werte wie beim 
ersten Eintrag enthalten. In diesen erganzten Ein- 
tragen werden ebenfalls wieder die Abschnitte c 
gepruft. ob darin eine Folge enthalten ist die mit 

35 einer syntaktischen Kategorie beginnt, usw. ( bis 
schliefllich nur noch Eintrage erganzt worden sind, 
von denen jeder in der im Abschnitt c angegebe- 
nen Folge mit einem zu erkennenden Wort beginnt, 
namlich mit einem der ersten moglichen Worter 

40 aller erkennbarer Satze, Da die Worter am Anfang 
eines Satzes aufgrund der Grammatik jedoch alle 
zu einer Oder wenigen verschiedenen Klassen von 
Wortern gehoren, ebenso wie die moglichen Wor- 
ter an den weiteren Stellen innerhalb des Satzes, 

45 ist es zweckmaBig, in den Eintragen in der dritten 
Liste in den Abschnitten b und c nur die Wortklas- 
sen anzugeben. Dies verringert den Umfang der 
dritten Liste ganz erheblichv wie unmittelbar einzu- 
sehen ist. 

so Fur dieses jeweils erste Wort bzw. Wortklasse 

ist nun keine weitere Zuordnung mehr vorhanden, 
jedoch mufl dieses jeweils erste Wort bzw. Wort- 
klasse im Abschnitt c der betreffenden Eintrage in 
die zweite Liste ubertragen werden. so dafl der 

55 erste Sprachwert mit den Referenzwerten der zu- 
lassigen ersten Worter eines Satzes verglichen 
werden konnen. Ferner wird in diese zweite Liste 
der im Abschnitt e enthaltene erste Bewertungs- 
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wert. d.h. ublicherweise 0. sowie die 2ugehdrige 
Folgenummer der Gruppe, d.h. in diesem Fall 
ebenfalls den Wert 0, ubertragen. Oies ist der 
Anfangszustand der zweiten Uste, die jedoch beim 
Ablauf des Verfahrens haufig geandert wird. 

Nachdem nun auf diese Weise die zweite Liste 
mit den zu vergleichenden Wortern und die dritte 
Liste mit der ersten Gruppe angelegt worden sind, 
kann im Block 22 in Fig. 2 der erste Sprachwert 
mit Referenzwerten verglichen werden. Oas Ver- 
gleichsergebnis stellt ein MaB fur die Ubereinstim- 
mung bzw. einen Abstandswert zwischen dem er- 
sten Sprachwert und den entsprechenden Refe- 
renzwerten dar, und entsprechend gilt dies auch fur 
die folgenden Sprachwerte. Jeder neu bestimmte 
Abstandswert wird in an sich bekannter Weise zu 
der minimalen, bis dahin ermittelten Vergleichs- 
summe addiert Dies geschteht beim fort- 
schreitenden Verlauf des Sprachsignals mit mehre- 
ren, zeittich aufeinanderfolgenden Referenzwerten 
desselben Wortes entsprechend dem Prinzip der 
dynamischen Programmierung, wie dies beispiels- 
weise in der bereits genannten DE-OS 32 15 868 
beschrieben ist, urn insbesondere unterschiedliche 
Sprachgeschwindigkeiten ausgleichen zu kdnnen, 
bis schliefllich der letzte Referenzwert eines Wor- 
tes verglichen worden ist, genauer gesagt. zum 
ersten Mai verglichen worden ist da der bzw. die 
nachsten folgenden Sprachwerte ebenfalls noch 
mit dem letzten Referenzwert verglichen werden. 
Bei jedem neuen Sprachwert ist im ubrigen die 
Folgenummer erhoht worden, jedoch wird erst eine 
neue Gruppe mit Eintragen fur eine Folgenummer 
vorgenommen, wenn der zugehdrende Sprachwert 
wie erwahnt mit dem letzten Referenzwert eines 
Wortes verglichen worden ist Statt dessen kann 
eine Veranderung der Folgenummer nur bei jedem 
derartigen Wortende erfolgen. 

Dies erfolgt im Block 23 in Fig, 2. Dabei wird 
aus einem solchen vollstandig verglichenen Wort 
sowie aus der bei diesem Wort bzw. der zugehdri- 
gen Wortklasse in der zweiten Liste gespeicherten 
Folgenummer und dem dabei gespeicherten Be- 
wertungswert, der um die Vergleichssumme dieses 
Wortes erhoht ist, ein neuer Eintrag in die dritte 
Liste vorgenommen. Dafur wird in der Gruppe, 
deren Folgenummer bei dem vollstandig vergliche- 
nen Wort bzw. der zugehdrigen Wortklasse in der 
zweiten Liste gespeichert ist, in der dritten Uste 
zumindest der Abschnitt c jedes Eintrags ausgele- 
sen und gepruft, ob die darin enthaltene Folge mit 
diesem soeben vollstandig verglichenen Wort bzw. 
der zugehdrigen Wortklasse beginnt Mindestens 
ein solcher Eintrag mufl in jedem Falle vorhanden 
sein, denn nur aus einem solchen Eintrag der drit- 
ten Liste kann das erkannte Wort bzw. die dazuge- 
hdrige Wortklasse in der zweiten Liste gekommen 
sein. Fur jeden derartigen Eintrag wird fiir die 



Gruppe mit der momentanen Folgenummer in der 
dritten Liste ein neuer Eintrag erzeugt, der im Ab- 
schnitt a den gletchen Hinweis auf die syntaktische 
Kategorie wie der ausgelesene Eintrag enthalt, im 

5 Abschnitt b die um das vollstandig verglichene 
Wort bzw. die zugehorige Wortklasse veriangerte 
Folge enthalt im Abschnitt c die entsprechend 
verkurzte Folge. im Abschnitt d die gleiche Folge- 
nummer wie im Abschnitt d des ausgelesenen Ein- 

jo trags und im Abschnitt e einen Bewertungswert 
gleich der Summe des ersten Bewertungswerts aus 
dem ausgelesenen Eintrag und der fur das betref- 
fende Wort erreichten Vergleichssumme. wahrend 
der zweite Bewertungswert des ausgelesenen Ein- 

js trags ubernommen wird, und im Abschnitt g wird 
die darin enthaltene Folge um das vollstandig ver- 
glichene Wort erganzt, und zwar wirklich nur das 
verglichene Wort, nicht die Wortklassen. Bei dem 
ersten vollstandig verglichenen Wort nach dem An- 

20 fang wirken einige dieser Werte des neuen Ein- 
trags eher trivial, jedoch im weiteren Verlaufe des 
Verfahrens hat die Ableitung der einzelnen Ab- 
schnitte jedes neuen Eintrags eine erhebliche Be- 
deutung. 

25 Bevor ein derartiger neuer Eintrag in die 

momentane Gruppe der dritten Liste eingetragen 
wird, wird jedoch noch gepruft, ob der fur den Ab- 
schnitt e ermittelte Bewertungswert kleiner ist als 
ein Schwellwert. Dieser Schwellwert wird aus den 
30 Bewertungswerten aller momentan in der zweiten 
Liste enthaltener Eintrage ermittelt, indem der 
kleinste dieser Bewertungswerte aufgesucht und 
um eine feste Konstante vergroflert wird. Wie fru- 
her bereits erwahnt, ist in der zweiten Liste bei 

35 jedem Wort bzw. bei jeder Wortklasse der jeweils 
kleinste Bewertungswert, d.h. die bestmdgliche Be- 
wertung fur eine Foige von Wortern festgehalten, 
die zu dem betreffenden Wort bzw. der Wortklasse 
fuhrte. Bei der Fortsetzung der Hypothesen, die im 

40 Moment uber einen entsprechenden Eintrag in der 
dritten Liste aktiv sind, ist es zwar mdglich, daB 
eine Hypothese, die im Moment nicht den gunstig- 
sten Bewertungswert hat, bei der weiteren Fortset- 
zung sich als gunstiger erweist als andere Hypo- 

45 thesen, d.h. eine geringere Zunahme des Bewer- 
tungswertes aufweist jedoch wird angenommen, 
daJ3 diese Verbesserung nur begrenzt ist. Diese 
begrenzte Verbesserung wird durch die Konstante 
bei der Bestimmung des Schwellwerts berucksich- 

50 tigt. Wenn also ein neuer Eintrag einen ersten 
Bewertungswert hat, der uber diesen Schwellwert 
liegt wird angenommen, 6aB diese Hypothese 
auch bei einer gunstigen Fortsetzung dann nicht 
mehr zu einer Wortfolge mit kleinster Gesamtbe- 

55 wertung fiihren kann. Der Wert der Konstanten 
stellt somit einen Kompromifl dar, denn wenn diese 
zu klein gewahlt wird, kann es geschehen, dafl die 
gunstigste Wortfolge dadurch verloren wird, daU sie 
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vorubergehend ungunstiger ist ais andere. wahrend 
eine zu grofle Konstante dazu fuhrt dafl zu viele 
Hypothesen weiterverfolgt werden, wodurch der 
Verarbei tungsaufwand bei der Erkennung des 
Sprachsignals erheblich wachst. Auflerdem wird im 
letzteren Falte die Mdglichkeit einer * Fal- 
scherkennung vergrdflert. Insgesamt wird aber 
auch bei einem retativ hohen Wert der Konstanten, 
d.h. bei einer hohen Schweile noch eine wesent- 
liche Verringerung der Verarbeitungszeit erreicht 
gegenuber dem Fall wenn keine Schweile beruck- 
sichtigt wird. 

Die gieiche Schweile wird im ubrigen auch bei 
dem Vergleich der Sprachwerte mit den durch die 
Eintrage der zweiten Liste angegebenen Referenz- 
werte verwendet. Bei der Mehrzahl der Hypothesen 
kann namlich aufgrund der Grammatik die Fortset- 
zung mit verschiedenen Wortern erfolgen. was be- 
sonders deutlich wird, wenn in der zweiten Liste 
Wortklassen anstelle der Worter eingetragen sind. 
Diese moglichen Worter unterscheiden sich in den 
meisten Fallen wesentlich, so dai3 bei diesen Wor- 
tern schon nach einem Vergleich erst eines Teils 
der Referenzdaten dieses Wortes zu erkennen ist 
da/3 es mit dem im Sprachsignal enthaltenen Wort 
zu wenig ubereinstimmt. Dies ist daran zu erken- 
nen, daiS fur solche Worter die Summe aus dem 
zugehdrigen Bewertungswert aus der zweiten Liste 
und : den Vergleichsergebnissen stark ansteigt 
Wenn derartige Worter nicht mehr beriicksichtigt 
werden, sobald diese Summe den Schwellwert 
uberschreitet. in dem dann dieses Wort im zweiten 
Speicher geloscht wird Oder, wenn im zweiten 
Speicher Wortklassen gespeichert sind, die Zuord- 
nung dieser schlecht ubereinstimmenden Worter 
zu der betreffenden Wortkiasse nicht mehr beruck- 
sichtigt wird, kann ebenfalls erhebliche Verarbei- 
tungszeit eingespart werden. 

Ein weiterer Grund, in der zweiten Liste ein 
Wort zu loschen Oder die Zuordnung eines Wortes 
zu einer Wortkiasse im zweiten Speicher nicht 
mehr zu berucksichtigen. ergibt sich dadurch, dafl, 
wie fruher erwahnt. mit dem letzten Referenzwert 
eines Wortes mehrere aufeinanderfolgende Sprach- 
werte verglichen werden, um eine gedehnte Auss- 
prache am Wortende zu berucksichtigen. Zwar 
wird, wenn das entsprechende Wort im Sprachsi- 
gnal nicht gedehnt gesprochen wurde, die Ver- 
gleichssumme beim Vergleich des letzten Refe- 
renzwertes mit weiteren aufeinanderfolgenden 
Sprachsignalen schnell grdfler, so dafl die Summe 
aus Bewertungswert und Vergleichssumme den 
Schwellwert uberschreitet. jedoch kann die Anzahl 
der aufeinanderfolgenden Sprachwerte, die mit 
dem letzten Referenzwert verglichen werden. 
dadurch verkleinert werden, dafl nur eine gegebe- 
nenfalls wortabhangig vorgegebene Anzahl aufei- 
nanderfolgender Vergleiche vorgenommen und 



danach das betreffende Wort im zweiten Speicher 
geloscht wird. Dadurch kann wetter unndtige Verar- 
beitungszeit eingespart werden. 

Wenn gleichzeitig, d.h. bei einem bestimmten 
5 Sprachwert. der letzte Referenzwert mehrerer Wor- 
ter verglichen worden ist, wird dieser Verfahrens- 
schritt fur jedes Wort getrennt durchgefuhrt Wenn 
auf diese Weise fur das vollstandig verglichene 
Wort bzw. alle vollstandig verglichenen Worter die 
ro entsprechenden neuen Eintrage in der dritten Liste 
vorgenommen worden sind. werden diese einzei- 
nen neuen Eintrage daraufhin gepruft, ob der Ab- 
schnitt c mit einer syntaktischen Kategorie beginnt. 
Dies erfolgt im Block 24 im Flufldiagramm nach 
;s Fig. 2. Wenn dabei ein Eintrag festgesteilt wird. bei 
dem der Abschnitt c diese Bedingung erfullt, wer- 
den bei der Gruppe mit der momentanen Folge- 
nummer erste weitere Eintrage angefugt, die im 
Abschnitt a den Hinweis auf die syntaktische Kate- 
20 gone des Abschnitts c des gepriiften Eintrags, im 
Abschnitt b eine leere Folge. im Abschnitt c die 
dieser Kategorie zugeordnete Folge von weiteren 
syntaktischen Kategorien und/oder Wortern bzw. 
Wortklassen. im Abschnitt d die momentane Folge- 
25 numme, in den Abschnitten e und f den ersten 
Bewertungswert aus dem Abschnitt e des gepriif- 
ten Eintrags und im Abschnitt g eine leere Folge 
enthalten. Bevor dieser bzw. jeder erste Eintrag 
jedoch tatsachlich vorgenommen wird. wird noch 
30 gepruft. ob nicht bereits ein Eintrag in der mome- 
ntanen Gruppe vorhanden ist, dessen Angaben in 
den Abschnitten a bis d mit dem vorzunehmenden 
Eintrag vollstandig ubereinstimmen. Wenn ein sol- 
cher Eintrag in der momentanen Gruppe wirklich 
35 bereits vorhanden ist. wird gepruft, ob der erste 
Bewertungswert grdfler als der des vorzunehmen- 
den Eintrags ist. Wenn dies der Fall ist. wird der 
vorhandene Eintrag durch den vprzunehmenden 
Eintrag ersetzt, und im anderen Falle wird der neu 
40 abgeleitete erste weitere Eintrag nicht vorgenom- 
men. Durch den Vergleich der Angaben in den Ab- 
schnitten a bis d wird sichergestellt. dafl auf diese 
Weise zwei Hypothesen rekombiniert werden, die 
zwar allgemein von verschiedenen Stellen ausge- 
45 gangen und verschiedene Wege durchlaufen ha- 
ben. nunmehr aber die exakt gieiche Fortsetzung 
finden sollen. In diesem Falle wird also nur die 
Hypothse mit dem bisher gunstigsten Bewertungs- 
wert weiterverfolgt. da eine andere Hypothese auch 
so spater keinen besseren Bewertungswert mehr er- 
langen kann. Ein Vergleich des ersten Bewertungs- 
werts von jedem dieser ersten weiteren Eintrage 
mit dem Schwellwert ist nicht nicht erforderlich, da 
diese ersten weiteren Eintrage keinen hdheren Be- 
55 wertungswert als die bereits vorhandenen Eintrage 
haben kdnnen. 

Wenn dies fur alle in Frage kommenden neuen 
Eintrage der Gruppe mit der momentanen Folge- 

10 
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nummer durchgefuhrt ist wird entsprechend Block 
25 im Flufldiagramm nach Fig. 2 gepruft, ob in 
dieser Gruppe ein Eintrag vorhanden ist. bei dem 
der Abschnitt c eine leere Folge enthalt wo also 
die derjenigen Kategorie. die im Abschnitt a ange- 
geben ist, zugeordnete Folge vollstandig verglichen 
worden ist. 

Bei einem solchen Eintrag wird in der Gruppe. 
deren Folgenummer in diesem Eintrag der mome- 
ntanen Gruppe im Abschnitt d angegeben ist der- 
jenige fruhere Eintrag aufgesucht. bei dem der Ab- 
schnitt c mit derjenigen syntaktischen Kategorie 
beginnt. die im Abschnitt a des betreffenden Ein- 
trags der momentanen Gruppe angegeben ist. Aus 
dem fruheren Eintrag wird nun ein zweiter weiterer 
Eintrag fur die momentane Gruppe abgeleitet, der 
im Abschnitt a die syntaktische Kategorie im Ab- 
schnitt a des fruheren Eintrags, im Abschnitt b die 
urn die syntaktische Kategorie des betreffenden 
Eintrags der momentanen Gruppe verlangerte 
Folge, im Abschnitt c die entsprechend verkurzte 
Folge, im Abschnitt d die Folgenummer des fruhe- 
ren Eintrags. im Abschnitt e die Summe aus dem 
ersten Bewertungswert des fruheren Eintrags und 
der Differenz der beiden Bewertungswerte des be- 
treffenden Eintrags der momentanen Gruppe, im 
Abschnitt f den entsprechenden Bewertungswert 
des fruheren Eintrags und im Abschnitt g die Kette 
der Wortfolgen aus beiden Eintragen enthalt Auf 
diese Weise werden die Hypothesen fur altere. 
ubergeordnete syntaktische Kategorien immer wei- 
tergehend verifiziert. Bevor dieser zweite weitere 
Eintrag in die dritte Liste tatsachlich vorgenommen 
wird, kann noch in entsprechender Weise wie fru- 
her beschrieben gepruft werden, ob der durch 
Summenbildung entstandene erste Bewertungswert 
nicht grofler als der Schwellwert geworden ist. 

Auf diese Weise werden alle Eintrage der 
momentanen Gruppe verarbeitet. Dabei konnen 
nun Eintrage entstehen, bei denen der Abschnitt c 
eine leere Folge enthalt, so daB erneut der vorher- 
gehende Verfahrensschritt fur alle Eintrage der 
momentanen Gruppe durchgefuhrt wird, bet dem 
also neue Kategorien aufgenommen werden, und 
danach wird wieder die Verifizierung der alteren 
Hypothesen fortgesetzt usw.% bis keine neue 
syntaktische Kategorie mehr aufgenommen worden 
ist. Dies wird durch die Entscheidungsraute 26 in 
dem Flutfdiagramm in Fig. 2 angedeutet, die also 
die Schleife durch die Bldcke 24 und 25 so lange 
durchlaufen laflt, bis kein neuer Eintrag mehr er- 
folgt, und dann wird zum Block 27 ubergegangen. 
Darin werden wieder alle Eintrage der momentane 
Gruppe der dritten Liste durchlaufen, jedoch wird 
nun gepruft, ob ein Eintrag im Abschnitt c vorhan- 
den ist, dessen zugehorige Folge mit einem Wort 
bzw. einer Wortklasse beginnt. Falls ein solcher 
Eintrag gefunden wird, wird dieses Wort bzw. Wort- 



klasse zusammen mit dem ersten 8ewertungswert 
dieses Eintrags und der Folgenummer der mome- 
ntanen Gruppe in die zweite Liste ubertragen. 

Vor dem Ubertragen in die zweite Liste wird 
5 jedoch gepruft, ob darin nicht bereits ein Eintrag 
mit demselben Wort bzw. derselben Wortklasse 
und derselben Folgenummer vorhanden ist. Wenn 
ein solcher Eintrag gefunden wird, wird gepruft, ob 
der vorhandene Eintrag einen grofleren Bewer- 
10 tungswert als der vorzunehmende Eintrag hat. 
Wenn dies der Fall ist, wird der vorhandene Eintrag 
durch den vorzunehmenden Eintrag ersetzt. ande- 
renfalls erfolgt kein neuer Eintrag in die zweite 
Liste. Auf diese Weise enthalt die zweite Liste stets 
is nur den Eintrag eines bestimmten Wortes mit dem 
kteinsten Bewertungswert jeweils einer Folgenum- 
mer, was fur die vorher angegebene Bestimmung 
des Schwellwertes von Bedeutung ist. 

In der Raute 28 wird gepruft, ob der letzte 
20 Sprachwert eingegangen ist. Wenn dies nicht der 
Fall ist, wird wieder zum Block 22 zuruckgegangen 
und der nachste Sprachwert in beschriebener Wei- 
se verarbeitet. Wenn jedoch der letzte Sprachwert 
erreicht wird. wird zum Block 29 gegangen, bei 
25 dem die letzte Gruppe der dritten Liste auf Ein- 
trage durchsucht wird, die im Abschnitt a die An- 
fangskategorie enthaiten, im Abschnitt c eine leere 
Folge und im Abschnitt d die Folgenummer der 
ersten Gruppe enthalt als Zeichen, dafl ein 
30 grammatisch vollstandtger Satz verglichen worden 
ist und wenn mehrere derartige Eintrage vorhan- 
den sind, wird derjenige Eintrag verwendet der im 
Abschnitt e den kleinsten ersten Bewertungswert 
hat, und aus diesem Eintrag wird die Wortfolge im 
35 Abschnitt g ausgelesen. die den mit groflter Wahr- 
scheinlichkeit erkannten Satz darstellt. Damit ist 
das Verfahren abgeschlossen. 

In Fig. 4 ist angedeutet, wie mit den Zuordnun- 
gen wahrend des Verfahrens neue Hypothesen ent- 
40 wickelt und alte Hypothesen abgeschlossen wer- 
den, Zur Anfangs-Kategorie, die hier mit S bezeich- 
net ist, ist eine Folge von syntaktischen Kategorien 
2ugeordnei, von denen eine mit A bszeich.net ist. 
Diese syntaktische Kategorie A.zerfallt nun wieder- 
45 urn in eine Folge eines Wortes w, einer weiteren 
syntaktischen Kategorie B und eines weiteren Wor- 
tes z. Der syntaktischen Kategorie B ist nun wieder 
die Folge der Worter x und y zugeordnet. Die 
ersten Sprachwerte a(1) und folgende sind uber 
so einen entsprechenden Baum bereits der Anfangs- 
Kategorie zugeordnet. Die Sprachwerte a(h) bis a- 
(k) haben am besten zum Wort w gepaflt.Die fol- 
genden Sprachwerte a(k+1) bis a(i-l) waren wie- 
derum dem Wort x am ahnlichsten. Entsprechend 
55 waren die Sprachwerte a(i) und folgende dem Wort 
y am ahnlichsten. usw.. Nach dem abge- 
schlossenen Vergleich beider Worter x und y wird 
durch das beschriebene Verfahren die syntaktische 
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Kategorie B verifiziert. und damit sind fur die 
syntaktische Kategorie A die die erste Teilfolge 
bildenden Elemente w und B verifiziert. Sobald 
auch die Hypothese fur das Wort z abgeschlossen 
ist, ist die Kategorie A vollstandig verifiziert, und es 
wird nach der danachfolgenden, in Fig. 4 nicht 
naher dargestellten Kategorie eine Hypothese auf- 
gebaut. Auf diese Weise entstehen bei dem be- 
schriebenen Verfahren immer nur Hypothesen. die 
garantiert von Anfang an bis zum momentanen 
Wert grammatisch korrekt geschiossen verlaufen, 
und dies gilt bis zum Ende des Sprachsignals, d.h. 
bis zum letzten Sprachwert. 

In Fig. 5 ist schematisch das Blockschaltbild 
einer Anordnung zur Durchfuhrung des be- 
schriebenen Verfahrens dargestellt. Das akustische 
Sprachsigna! wird uber das Mikrofon 62 aufgenom- 
men und in ein elektrisches Signal umgesetzt, und 
dieses wird in der Anordnung 64 digitalisiert, und 
e^ werden daraus Sprachwerte gebildet, die bei- 
spielsweise Kurzzeitspektren des Sprachsignals, 
LPC-Koeffizienten Oder auch Phoneme sein kdn- 
nen. Diese Sprachwerte werden nacheinander als 
Mehrbit-Daten worter uber die Verbindung 65 dem 
Vergteicher 66 zugefuhrt. 

Dieser erhalt uber die Verbindung 67 Referenz- 
datenwdrter aus einem Speicher 68, der fur jedes 
Wort eines vorgegebenen Vokabulars eine Foige 
von "Referenzdaten enthait. die auf entsprechende 
Weise wie die Datenworter auf der Verbindung 65 
in einer fruheren Lernphase gebildet worden sind. 
Die einzelnen Worter im Referenzdatenspeicher 68 
werden entweder uber die Verbindung 85 von dem 
Speicher 76 oder uber die Verbindung 85b von 
einem Hilfsspeicher 80 adressiert. die beide spater 
ertautert werden. Die einzelnen Referenzdaten in- 
nerhalb des Wortes werden uber die Verbindung 
63 von dem Vergleicher 66 Oder von einer Steuera- 
nordnung 72 adressiert, abhangig davon, in wel- 
cher an sich bekannten Weise der Vergleich im 
einzelnen durchgefuhrt wird. 

Die vom Vergleicher 66 gebildeten Vergleich- 
sergebnisse werden der Steueranordnung 72 zuge- 
fUbrtund dort verarbeitet. Diese Steueranordnung 
72, die beispielsweise ein Microprozessor sein 
kann, adressiert uber die Vefbin dung 75 einen 
ersten Speicher 70, der die Angaben der ersten 
Liste uber die syntaktischen Kategorien und deren 
Zuordnung untereinander und zu Wortern bzw. 
Wortklassen enthait und diese uber die Verbindung 
73 der Steuereinheit 72 zufuhrt. Diese bildet 
gemafl dem beschriebenen Verfahren Daten fur die 
dritte Liste. fur die^ ein dritter Speicher 78 vorgese- 
hen ist. der vorr der Steuereinheit 72 uber die 
Verbindung 77 adressiert wird und uber die Verbin- 
dung 79 die einzuschreibenden Daten empfangt. In 
entsprechender Weise werden auch die aus der 
dritten Liste ausgelesenen Daten aus dem Speicher 



78 uber die Verbindung 79 der Steuereinheit 72 
zugefuhrt, so daJ3 die Verbindung 79 zweckmaflig 
bidiretional ausgebildet ist. 

Die aus der dritten Liste gemafl dem be- 
5 schriebenen Verfahren gebildeten Eintrage fur die 
zweite Liste werden von der Steuereinheit 72 dem 
Speicher 76, der uber die Verbindung 81 adressiert 
wird, uber die Verbindung 83 zugefuhrt. Beim Ein- 
tragen wird dabei die nachste freie Stelle in der 
to zweiten Uste, dfe gegebenenfalls durch das Lo- 
schen eines Wortes freigeworden ist, adressiert, 
und zum Verarbeiten eines neuen. uber die Verbin- 
dung 65 dem Vergleicher 66 zugefuhrten Sprach- 
wertes werden alle Eintrage der zweiten Liste im 
75 Speicher 76 nacheinander adressiert. Sofern die 
zweite Liste in jedem Eintrag einen unmittelbaren 
Hinweis auf jeweils ein Wort enthait, wird dieser 
Teil des Eintrags uber die Verbindung 85 dem 
Referenzdatenspeicher 68 als Adresse zugefuhrt. 
20 Falls die zweite Liste jedoch in den Eintragen Hin- 
weise auf Wortklassen statt einzelner Worter ent- 
hait. was bei einem umfangreichen Vokabular 
zweckmafliger ist, wird dieser entsprechende Hin- 
weis uber die Verbindung 85a dem Adressenein- 
25 gang eines Hilfsspeichers 80 zugefuhrt. der an 
jeder Adressenstelle die Adressen des Referenzda- 
tenspeichers 68 fur die zur Wortklasse gehdrigen 
einzelnen Worter enthait, und diese Adressen wer- 
den uber die Verbindung 85b nacheinander dem 
30 Referenzdatenspeicher zugefuhrt. Abhangig vom 
Ablauf des Vergleichs der bisherigen Foige von 
Sprachwerten mit Referenzdaten werden uber die 
Verbindung 63 jeweils die momentan bendtigten 
Referenzdaten innerhalb des jeweiligen Wortes 
35 adressiert. 

Sobald das Ende der Foige von Referenzdaten 
fur ein Wort erreicht wird. wird dies uber die Ver- 
bindung 69 der Steuereinheit 72 gemeldet. Diese 
erganzt daraufhin die dritte Liste im Speicher 78 
40 und bildet gegebenenfalls neue Eintrage fur wei- 
tere zu vergleichende Worter bzw. Wortklassen in 
der zweiten Liste im Speicher 76, wie in dem 
vcrstehend beschriebenen Verfahren angegeben ; 
und danach wird dann wieder der nachste Sprach- 
45 wert auf der Verbindung 65 verarbeitet. 

Wenn der letzte Sprachwert des Sprachsignals 
eingegangen ist, was beispielsweise durch die Er- 
kennung einer langeren Sprachpause ermittelt wer- 
den kann, wird aus der dritten Liste im Speicher 68 
so die Wortfolge mit dem besten Bewertungswert aus- 
gelesen und uber die Verbindung 71 einer Ausga- 
beanordnung 74 zugefuhrt, die beispielsweise eine 
Anzeigevorrichtung Oder ein Drucker Oder auch ein 
Speicher sein kann. 

55 
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Anspruche 

1. Verfahren zur Erkennung eines aus zusam- 
menhangend gesprochenen Wortern abgeleiteten 
Sprachsignals, das aus einer zeitlichen Folge von 
Sprachwerten besteht, von denen jeder einen Ab- 
schnitt des Sprachsignals angibt. wobei die, 
Sprachwerte mit vorgegebenen gespeicherten 
Referenzwerten verglichen werden, von denen 
jeweils eine Gruppe von Referenzwerten ein Wort 
eines vorgegebenen Vokabulars darstellt, und die 
Vergleichsergebnisse Ciber verschiedene Folgen 
von Kombinationen von Referenzwerten und 
Sprachwerten je Folge aufsummiert werden und 
nur solche Folgen von Wortern berucksichtigt wer- 
den, deren Reihenfolge gemafl einer vorgegebenen 
gespeicherten ersten Liste zulassig sind, die fur 
vorgegebene syntaktische Kategorien je Kategorie 
rnindestens eine Zuordnung zu einer Kombination 
von weiteren syntaktischen Kategorien und/oder 
Wortern enthalt, 
dadurch qekennzeichnet . 

da/3 eine zweite Liste. die rnindestens Hinweise auf 
die Referenzwerte aller derjenigen Worter, die mit 
dem jeweils nachsten Sprachwert verglichen wer- 
den, sowie je Wort eine Folgenummer enthalt und 
eine dritte Liste wahrend des Ablaufs des Verfah- 
rens erzeugt werden, die fur jeden Sprachwert. der 
mit dem letzten Referenzwert rnindestens eines 
Wortes verglichen worden ist, eine Gruppe mit 
jeweils mehreren Eintragen enthalt, von denen 
jeder Eintrag aufler einer momentanen Folgenum- 
mer 

a) einen Hinweis auf eine syntaktische Kategorie 
der ersten Liste, 

b) eine erste Angabe fur eine Folge von vergiiche- 
nen Wortern und/oder syntaktischen Kategorien, 
die Folgen von bereits verglichenen Sprachwerten 
zugeordnet sind, 

c) eine zweite Angabe fiir eine Folge von Wortern 
und/oder syntaktischen Kategorien, die aufgrund 
der ersten Liste den noch folgenden Sprachwerten 
zugeordnet werden kann ; 

d) eine dem jeweiligen Eintrag zugeordnete weitere 
Folgenummer, 

e) einen ersten Bewertungswert 

f) einen zweiten Bewertungswert und 

g) eine Fotge von verglichenen Wortern enthalt, 

- da/3 rnindestens nach jedem Vergleich eines 
neuen Sprachwertes mit dem letzten Referenzwert 
rnindestens eines Wortes eine neue Folgenummer 
bestimmt wird und nach jedem solchen Vergleich 
die zu der Folgenummer, die in der zweiten Liste 
bei diesem Wort gespeichert ist, gehorende Grup- 
pe von Eintragen der dritten Liste auf solche Ein- 
trage durchsucht wird. in denen die in der zweiten 
Angabe enthaltene Folge mit dem verglichenen 
Wort beginnt. und fur jeden solchen vorhandenen 



Eintrag ein neuer Eintrag fur die zur neuen Folge- 
nummer gehorende neue Gruppe der dritten Liste 
abgeleitet wird, 

- da/3 danach fur jeden neuen Eintrag, bei dem die 
5 in der zweiten Angabe enthaltene verkurzte Folge 

mit einer syntaktischen Kategorie beginnt, fur die in 
der ersten Liste rnindestens eine Zuordnung vor- 
handen ist, erste weitere Eintrage in der neuen 
Gruppe vorgenommen werden und ferner fur jeden 
w der neuen und ersten weiteren Eintrage der neuen 
Gruppe. fur den die zweite Angabe eine leere 
Folge enthalt. ein zweiter weiterer Eintrag fiir die 
neue Gruppe abgeleitet wird. 

- da/3 die Ableitung und Vornahme der ersten und 
15 zweiten weiteren Eintrage abwechselnd so oft wie- 

derholt wird, bis nach rnindestens einem ersten 
weiteren Eintrag kein zweiter weiterer Eintrag er- 
folgt, 

- da/3 danach fiir alle Eintrage der neuen Gruppe, 
20 bei denen die zweite Folge mit einem zu erkennen- 

den Wort beginnt. ein Hinweis auf die Referenzda- 
ten dieses Wortes in die zweite Liste eingetragen 
wird, 

- da/3 danach der nachste Sprachwert mit den 
25 Referenzwerten aller in der zweiten Liste enthalte- 

nen Worter verglichen wird und 

- dai3 dieser Ablauf von Verfahrensschritten wieder- 
holt wird bis zum letzten Sprachwert des zu erken- 
nenden Sprachsignals, nach dessen Verarbeitung 

30 die letzte Gruppe der dritten Liste auf alle Eintrage 
gepruft wird, die einen Hinweis auf die syntaktische 
Anfangs-Kategorie und als zweite Angabe eine 
leere Folge und als Folgenummer diejenige der 
ersten Gruppe enthalten, und aus demjenigen die- 
as ser Eintrage, der den kieinsten ersten Bewertungs- 
wert aufweist, die Folge von verglichenen Wortern 
ausgelesen und ausgegeben wird. 

2. Verfahren nach Anspruch 1, 
dadurch qekennzeichnet , 
40 - da/3 vor dem Vergleich des ersten Sprachwertes 
die erste Gruppe in ersten Eintragen je einen Hin- 
weis auf eine syntaktische Anfangs-Kategorie. als 
erste Angabe eine leere Folge, als zweite Angabe 
je eine andere der der Anfangs-Kategorie zugeord- 
45 neten Kombinationen und fur die beiden Bewer- 
tungswerte einen Anfangswert sowie in weiteren 
Eintragen alle aus den Kombinationen der zweiten 
Angabe ableitbaren Kategorien mit je zugehoriger 
Kombination enthalt, 
so - da/3 jeder neue Eintrag in der ersten Angabe eine 
urn das vergiichene Wort verlangerte Folge, in der 
zweiten Angabe eine urn das vergiichene Wort 
verkurzte Folge. als ersten Bewertungswert den urn 
die Summe der Vergleichsergebnisse des Wortes 
55 erhdhten Bewertungswert, als Folge von vergliche- 
nen Wortern die urn das 'vergiichene Wort verlan- 
gerte Folge und im ubrigen die Werte des vorhan- 
denen Eintrags erhalt. 
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- daj3 die ersten weiteren Eintrage je einen Hinweis 
auf die syntaktische Kategorie des neuen Eintrags, 
aus dem dieser erste weitere Eintrag abgeleitet 
wird. in der ersten Angabe eine leere Folge, in der 
zweiten Angabe je eine andere der syntaktischen 
Kategorie zugeordnete Kombination als Folge, als 
weitere Folgenummer die neue Folgenummer. fur 
beide Bewertungswerte den Bewertungswert des 
neuen Eintrags und als Folge verglichener Worter 
eine leere Folge enthalten. 

- dafl fur jeden zweiten weiteren Eintrag aus derje- 
nigen Gruppe, die in der weiteren Folgenummer 
des betreffenden neuen oder weiteren ersten Ein- 
trag angegeben ist derjenige fruhere Eintrag aus- 
geiesen wird, bei dem die zur zweiten Angabe 
gehorende Folge mit der syntaktischen Kategorie 
beginnt, auf die dieser neue oder erste weitere 
Eintrag der neuen Gruppe einen Hinweis enthalt 
wobei- der zweite Eintrag den Hinweis auf die 
syntaktische Kategorie des fruheren Eintrags, in 
deHr- ersten Angabe eine um die syntaktische Kate- 
gorie des momentanen neuen oder ersten weiteren 
Eintrags verlangerte Folge. in der zweiten Angabe 
eine um dieselbe syntaktische Kategorie verkurzte 
Folge, als weitere Folgenummer die Folgenummer 
des fruheren Eintrags, als ersten Bewertungswert 
die^-Summe aus dem ersten Bewertungswert des 
fruheren Eintrags und der Differenz zwischen den 
beiden Bewertungswerten des momentanen Ein- 
trags, als zweiten Bewertungswert den entspre- 
chenden des fruheren Eintrags und die um die 
Folge verglichener Worter des Eintrags der mome- 
ntanen Gruppe verlangerte Folge von verglichenen 
Wortern des fruheren Eintrags enthalt und 

- da/3 in die zweite Liste jeder Hinweis auf die 
Referenzdaten zusammen mit dem zugehdrigen er- 
sten Bewertungswert und der Folgenummer des 
betreffenden Eintrags aufgenommen wird. 

3, Verfahren nach Anspruch 2, 

dadurch gekennzeichnet dafl jeder erste und 
zweite weitere Eintrag nur vorgenommen wird, 
sofern in der neuen Gruppe kein Eintrag vorhanden 
ist. der denseiben Hinweis. dieselbe erste und 
zweite Angabe und dieselbe weitere Folgenummer 
enthalt und in dem der erste Bewertungswert klei- 
ner ist als der erste Bewertungswert des beabsich- 
tigten weiteren Eintrags, und im Falle eines solchen 
bereits vorhandenen Eintrags, jedoch mit groflerem 
Bewertungswert, dieser geloscht wird. 

4. Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet , dafl ein Hinweis auf Refe- 
renzdaten in die zweite Liste nur aufgenommen 
wird, sofern darin kein Hinweis auf die Referenzda- 
ten desselben Wortes und derseiben Folgenummer 
mit kfeinerem Bewertungswert bereits vorhanden 
ist, wobei im Falle eines solchen bereits vorhande- 
nen Eintrags, jedoch mit grdflerem Bewertungs- 
wert, dieser geloscht wird. 



5. Verfahren nach einem der Anspruche 2 bis 

4, 

dadurch gekennzeichnet . dafl jeder neue und jeder 
erste und zweite weitere Eintrag nur vorgenommen 

5 wird, wenn dessen erster Bewertungswert kleiner 
ist als ein Schwellwert, der gleich dem um eine 
Konstante vergrdflerten ersten kleinsten Bewer- 
tungswert aller momentan in der zweiten Liste ent- 
haltener Eintrage ist. 

io 6. Verfahren nach Anspruch 5. 

dadurch gekennzeichnet , dafl in der zweiten Liste 
jeder Eintrag geloscht wird. dessen erster Bewer- 
tungswert grdfler ist als der Schwellwert. 

7. Verfahren nach Anspruch 6, 

15 dadurch gekennzeichnet . daiJ fur die Bestimmung 
des Schwellwerts als kleinster erster Bewertungs- 
wert der Eintrage der zweiten Liste derjenige beim 
vorhergehenden Sprachwert verwendet wird. 

8. Verfahren nach einem der Anspruche 2 bis 

20 7, 

dadurch gekennzeichnet . dafl in der zweiten Liste 
ein Wort geloscht wird, wenn die Anzahl der Folge- 
nummern, die zwischen der neuen Folgenummer 
und der beim Wort gespeicherten Folgenummer 
25 liegt, grofler als ein bei den Referenzwerten fur 
dieses Wort enthaltener Grenzwert ist. 

9. Verfahren nach einem der vorhergehenden 
Anspruche, 

dadurch gekennzeichnet . dafl die erste Liste Zuord- 
30 nungen von vorgegebenen syntaktischen Kategori- 
en zu anderen syntaktischen Kategorien und/oder 
Wortklassen anstelle Wortern enthalt und dafl fur 
alle Eintrage der neuen Gruppe, bei denen die 
zweite Folge mit einer Wortklasse beginnt ein Hin- 
35 weis auf diese WortWasse anstelle auf Referenzda- 
ten eines Wortes in die zweite Liste aufgenommen 
wird. 

10. Verfahren nach Anspruch 9, 

. dadurch gekennzeichnet daB mit jedem Hinweis in 

40 der zweiten Liste eine Hilfsliste aufgerufen wird, die 
fur jede Wortklasse die Hinweise auf die Referenz- 
daten der zu dieser Klasse gehorenden Worter 
enthalt, und diese Hinweise die entsprechenden 
Referenzwerte aus der weiteren Liste aufrufen. 

45 11. Anordnung zum Durchfuhren des Verfah- 

rens nach einem der Anspruche 1 bis 10, mit 
einem Wandler (62, 64) zum Umsetzen eines ges- 
prochenen Satzes in ein elektrisches Sprachsignal 
und zum Bilden von Sprachwerten, mit einem er- 

50 sten Speicher (70). der Angaben uber syntaktische 
Kategorien von naturlicher Sprache und deren Zu- 
ordnung zu weiteren syntaktischen Kategorien 
und/oder Angaben fur Worter bzw. Wortklassen 
enthalt. mit einem weiteren Speicher (68) fur Refe- 

55 renzwerte. die aus friiher gesprochenen Satzen in 
entsprechender Weise wie die Sprachwerte gebil- 
det sind, und mit einer Vergleichsanordnung (66). 
die an einem Ausgang des Wandlers (62, 64) und 

14 
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an einem Datenausgang des weiteren Speichers 
(68) angeschlossen ist zum Liefern von Vergleich- 
sergebnissen aus dem Vergleich von Sprachwerten 
mit Referenzwerten, 

dadurch qekennzeichnet da/3 ein zweiter Speicher 5 
(76). der die Eintrage fur die zweite Liste aufnimmt. 
und ein dritter Speicher (78) vorgesehen sind. der 
die Eintrage fur die dritte Liste aufnimmt. wobei der 
Inhalt des zweiten Speichers (76) mindestens einen 
Teil der Adressen des weiteren Speichers (68) an- jo 
gibt. und daJ3 eine Steuereinheit (72) vorhanden ist, 
die eingerichtet ist. urn den ersten. den zweiten 
und den dritten Speicher (70. 76. 78) zu adressie- 
ren und Daten in den zweiten und den dritten 
Speicher (76. 78) einzuschreiben und aus diesen is 
sowie aus dem ersten Speicher (70) auszuiesen 
und bei Empfang eines Wortendesignals fur minde- 
stens ein Wort die neuen, die ersten und die zwei- 
ten weiteren Eintrage fur den dritten Speicher (70) 
und danach die Eintrage fur den zweiten Speicher 20 
(76) zu bilden und in diese einzuschreiben und 
nach Verarbeitung des letzten Sprachsignafs die im 
dritten Speicher (78) enthattene vollstandige Wort- 
kette mit dem geringsten Bewertungswert an eine 
Ausgabeeinheit (74) auszugeben. 25 

1 2. Anordnung nach Anspruch 1 1 , 

dadurch qekennzeichnet . dai3 die Steuereinheit (72) 
ein Prozessor, insbesondere ein program mierter 
Microprozessor ist 

13. Anordnung nach Anspruch 11 Oder 12. 30 
dadurch qekennzeichnet . dafl der Ausgang (85a) 

des zweiten Speichers (76) mit dem Adressenein- 
gang eines Hilfsspeichers (80) gekoppelt ist, des- 
sen Ausgang (85b) mit einem Teiiadresseneingang 
des weiteren Speichers (68) gekoppelt ist. 35 
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menhangend gesprochenen Wortern die Wongren- 
zen nicht ohne weiteres ermittelt werden kdnnen. 
Bei der vorliegenden Erfindung wird die naturfiche 
COGrammatik in einem gewissen Umfang berucksich- 
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^durch kann wahrend des Erkennungsvorgangs die 
QjAnzahl der Worter, die jeweils gleichzeitig behandelt 
CT> werden und die in einer zweiten Liste gespeichert 
^ sind, jeweils erheblich reduziert werden. Ferner wird 
Oeine dritte Liste mit Angaben uber Hypothesen fur 
O^den zu erkennenden Satz aus der ersten Liste aufge- 
Ijjbaut, wobei mit fortschreitendem Vergleich des 
Sprachsignals mit den aktuellen Wortern und dem 
Ergebnis davon die Hypothesen teilweise verifiziert 



und weitere, fur das noch folgende Sprachsignal 
mdgliche Hypothesen neu aufgebaut werden. 
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